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^N) ■ Abstract 
>• ' 

The goal of this paper is to give a conjectural census of complex hyperbolic sporadic triangle groups. We 
prove that only finitely many of these sporadic groups are lattices. 
, We also give a conjectural list of all lattices among sporadic groups, and for each group in the list we give 

• a conjectural group presentation, as well as a list of cusps and generators for their stabilisers. We describe 

strong evidence for these conjectural statements, showing that their validity depends on the solution of 
reasonably small systems of quadratic inequalities in four variables. 
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1 Introduction 



The motivation for this paper is to construct discrete groups acting on the complex hyperbolic plane H^, more 
}_( ' specifically lattices (where one requires in addition that the quotient by the action of the discrete group have 

5^ \ finite volume). Complex hyperbolic spaces are a natural generalisation to the realm of Kahler geometry of 

the familiar non-Euclidean geometry of HJ^. is simply the unit ball in C", endowed with the unique Kahler 
metric invariant under all biholomorphisms of the ball; this metric is symmetric and has non-constant negative 
real sectional curvature (holomorphic sectional curvature is constant). The group of holomorphic isometrics of 
is the projectivised group PU(n, 1) of a Hermitian form of Lorentzian signature (n, 1). 

It is a well known fact due to Borel that lattices exist in the isometry group of any symmetric space, but 
the general structure of lattices and the detailed study of their representation theory brings forth several open 
questions. The basic construction of lattices relies on the fact that for any linear algebraic group G defined 
over Q, the group of integral matrices G{Z) is a lattice in G'(K). G(Z) is clearly discrete, and the fact that 
it is a lattice follows from a theorem of Borel and Harish-Chandra. More generally, to a group defined over a 
number field (i.e. a finite extension of the rationals), one can associate a group defined over Q by a process 
called restriction of scalars. One is naturally led to the general notion of arithmetic group, keeping in mind that 
one would like to push as far as possible the idea of taking integral matrices in a group defined over Q. For 
the general definition of arithmeticity, we refer the reader to section [51 In the context of the present paper, the 
arithmeticity criterion in that section (Proposition 12. 1|) will be sufficient. 

It is known since deep work of Margulis that lattices in the isometry group of any symmetric space of higher 
rank (i.e. rank ^ 2) are all arithmetic. There are four families of rank 1 symmetric spaces of non-compact type. 
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namely 

Hn Tjn Trn tt2 
R: -tic, -H-H, -tlQ. 

Lattices in the isometry groups of the last two families (hyperbolic spaces over the quaternions and the octonions) 
are all known to be arithmetic, thanks to work of Corlette and Gromov-Schoen. 

On the other hand, non- arithmetic lattices are known to exist in PO(n, 1) (which is the isometry group of 
Hg) for arbitrary n ^ 2. A handful of examples coming from Coxeter groups were known in low dimensions 
before Gromov and Piatetski-Shapiro found a general construction using so-called interbreeding of well-chosen 
arithmetic real hyperbolic lattices (see |GP| ). 

The existence of non-arithmetic lattices in PU(n, 1) (the group of holomorphic isometrics of H^) for arbitrary 
rt is a longstanding open question. Examples are known only for ti ^ 3, and they are all commensurable to 
complex reflection groups. More specifically, it turns out that all known non-arithmetic lattices in PU(n, 1) for 
n = 2 or 3 are commensurable to one of the hypergeometric monodromy groups listed in [DM] and [M2j (the 
same list appears in jT]). 

The goal of this paper is to announce (and give outstanding evidence for) results that exhibit several new 
commensurability classes of non-arithmetic lattices in PU(2,1). Our starting point was the investigation by 
Parker and Paupert (ParPauj of symmetric triangle groups^ i.e. groups generated by three complex reflections 
of order p 3 in a symmetric configuration (the case p — 2 was studied by Parker in [Par 3) ) . 

Writing Ri, i = 1,2,3 for the generators, the symmetry condition means that there exists an isometry J of 
order 3 such that JRiJ^^ = (indices mod 3). It turns out that conjugacy classes of symmetric triangle 

groups (with generators of any fixed order p ^ 2) can then be parametrised by 

T = Tr(ii'iJ), 

provided we represent isometrics by matrices for i?i and J in SU(2, 1) (see section [3] for basic geometric facts 
about complex hyperbolic spaces) . 

Following |ParPau) . we denote by T(^,t) the group generated by i?i and J as above. The main problem 

is to determine the values (p, r) of the parameters such that r(^,r) is a lattice in PU(2,1). It is a difficult 
problem to do this in all generality (see the discussion in [Ml] . |Delj for instance). 

To simplify matters, we shall concentrate on a slightly smaller class of groups. The results in [ParPauj give 
the list of all values of p, r such that R1R2 and RiJ are either parabolic, or elliptic of finite order. When this 
condition holds, we refer to such a triangle group as doubly elliptic (see section 3]). 

It turns out that the double ellipticity condition is independent of p, and the values of t that yield doubly 
elliptic triangle groups come into two continuous 1-parameter families, together with 18 isolated values of the 
parameter r. 

The continuous families yield groups that are subgroups of so-called Mostow groups, i.e. ones where the 
generating reflections satisfy the braid relation 

RiRi+iRi = Ri+iRiRi+i- 

In that case, the problem of determining which parameters yield a lattice is completely solved (see [Mlj . |M3j 
for the first family and [ParPauj for the second). 

The isolated values of t corresponding to doubly elliptic triangle groups are called sporadic values, and the 
corresponding triangle groups are called sporadic triangle groups (the list of sporadic values is given in Table [TJ 
page [7]). It has been suspected since [Par3| and [ParPa u| that sporadic groups may yield interesting lattices. 

In fact, the work in [Pau| shows that only one sporadic triangle group is an arithmetic lattice; moreover, 
most sporadic triangle groups are not commensurable to any of the previously known non- arithmetic lattices 
(the Picard, Mostow and Deligne- Mostow lattices). The precise statement of what "most sporadic groups" 
means is given in Theorem 14.31 see also [Pauj . The question left open is of course to determine which sporadic 
groups are indeed lattices. 

To that end, it is quite natural to use the first author's computer program (see [Del| ). and to go through 
an experimental investigation of the Dirichlet domains for sporadic groups. The goal of the present paper is to 
report on the results of this search, which turn out to be quite satisfactory. 

We summarise the results of our computer experimentation in the following (see section |4l Table [T] for the 
meaning of the parameters CTi, . . . , Cg): 
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Conjecture 1.1 The following sporadic groups are nan- arithmetic lattices in SU(2, 1); 



• (cocompact): r(^,CT4), ^{^,^4), r(ff ,0^4). 

. (non cocompact): T{^,a^), T{^,as), r(f T{^,a^), T{^,a5), r(f T{^,a^). 

In fact we have obtained outstanding evidence that Conjecture 1 1.1 1 is correct, but this evidence was obtained 
by doing numerical computations using floating point arithmetic, and it is conceivable (though very unhkely) 
that the results are flawed because of issues of precision, in a similar vein as the analysis in |Del| of the results 
in |M1| . Instead of arguing that the computer experimentation is not misleading, we will prove Coniecture ll.il 
in |DPP) by using more direct geometric methods. 

Note that the only part of Conjecture 11.11 that is conjectural is the fact that the groups in question are 
lattices. The fact that these groups are not arithmetic follows from the results in [ParPauj and |Pau| . The 
groups indicated in bold are known to not be commensurable to Deligne-Mostow-Picard lattices by |Pau| (in 
fact, for r(^,CT4) and r(^,CT4) this follows from non-cocompactness by the arguments in |Pauj ). 

Computer experiments also suggest that Conjecture 11.11 is essentially optimal. More specifically, sporadic 
groups that do not appear in the list seem not to be lattices (most of them are not discrete, a handful seem to 
have infinite covolume), apart from the following: 




These exceptions are in fact completely understood, and they are all arithmetic; the last two groups are both 
isomorphic to the lattice studied in [Del] (see |Par3) ). As for the first group, partly thanks to work in [ParPauj , 
we have: 

Theorem 1.1 r(^,CT4) is a cocompact arithmetic lattice in SU(2, 1). 

The fact that this group is discrete was proved in jParPauj (Proposition 6.4), the point being that all non-trivial 
Galois conjugates of the relevant Hermitian form are definite. In fact it is the only sporadic group that is 
contained in an arithmetic lattice, by [Pauj . In order to check that it is cocompact, one uses the same argument 
as in |De2j . More specifically, one needs to verify that the Dirichlet domain is cocompact. This can be done 
without knowing the precise combinatorics of that polyhedron (it is enough to study a partial Dirichlet domain, 
and to verify that all the 2-faces of that polyhedron are compact, see [De2| ). 

The non-discreteness results we prove in sectionlHlof the paper are close to proving optimality of the statement 
of the Conjecture, but the precise statement is somewhat lengthy (see Theorem 19. ip . For now we simply state 
the following: 

Theorem 1.2 Only finitely many sporadic triangle groups are discrete. 

Acknowledgements: This project was funded in part by the NSF grant DMS-0600816, through the funding 
of the first author's stay at the University of Utah in September 2009. It is a pleasure to thank Domingo Toledo 
for his interest and enthusiasm for this project. 

2 Arithmetic lattices arising from Hermitian forms over number 
fields 

For the sake of completeness, we recall in Def. 12.11 the general definition of arithmeticity (see also Zi , chapter 
6). For the purposes of the present paper the special case of arithmetic groups arising from Hermitian forms 
over number fields will be sufficient (see Proposition 12.11 below) . 

Borel and Harish-Chandra proved that if G is a linear algebraic group defined over Q then G(Z) is a lattice in 
G(IR.). Recall that a real linear algebraic group defined over Q is a subgroup G of GL(n, M) for some n, such 
that the elements of G are precisely the solutions of a set of polynomial equations in the entries of the matrices, 
with the coefficients of the polynomials lying in Q; one denotes G(M) = G and G(Z) = GnGL(rt, Z). From their 
result, one can deduce that any real semisimple Lie group contains infinitely many (distinct commensurability 
classes of) lattices, either cocompact or non cocompact. 
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One obtains the general definition by extending this notion to ah groups equivalent to groups of the form 
G(Z) in the following sense: 

Definition 2.1 Let G he a semisimple Lie group, and T a subgroup of G. Then T is an arithmetic lattice in 
G if there exist an algebraic group S defined over Q and a continuous homomorphism (f> : S{M.)'^ — > G with 
compact kernel such that T is commensurable to (j){S{'L) C\ ^(M)^). 

The fact that V as in the definition is indeed a lattice follows from the Borel-Harish-Chandra theorem. 

Here we focus on the case of integral groups arising from Hermitian forms over number fields. This means 
that we consider groups F which are contained in SU(ff, Ok), where if is a number field, Ok denotes its ring 
of algebraic integers, and H is a. Hermitian form of signature (2, 1) with coefficients in K. Note that Ok is 
usually not discrete in C, so SU{H, Ok) is usually not discrete in SU{H). Under an additional assumption on 
the Galois conjugates '^H of the form (obtained by applying field automorphisms ip E Ga.l{K) to the entries of 
the representative matrix of H), the group SU{H,Ok) is indeed discrete (see part 1 of Prop. [2TT|) . 

Proposition 2.1 Let E be a purely imaginary quadratic extension of a totally real field F, and H a Hermitian 
form of signature (2,1) defined over E. 

L S\J{H;Oe) is a lattice in SU{H) if and only if for all ip € Gal(i^) not inducing the identity on F, the 
form '^H is definite. Moreover, in that case, S\J{H; Oe) is an arithmetic lattice. 

2. Suppose r C 'S\]{H;Oe) is a lattice. Then T is arithmetic if and only if E Gal(F) not inducing the 
identity on F, the form "^H is definite. 

Part 1 of the Proposition is quite natural (and motivates the formulation of the general definition of arith- 
meticity). Indeed, it is a general fact that one can embed Ok discretely into C by 

Xl-^ {ipi{x),...,(pr{x)) 

where (pi, . . . ,ipr denote the distinct embeddings of K into the complex numbers (up to complex conjugation). 

The group S = 11^=1 SU{'^'H) can be checked to be defined over Q (this is an instance of a general process 
called restriction of scalar s). Its integer points correspond to Jlj^i SU{''^^ H,Ok), which is a lattice in S{M.) by 
the theorem of Borel and Harish-Chandra. 

Now the key point is that the assumption on the Galois conjugates amounts to saying that the projection 

r 

YlSU^^^H) SUC^'H) 

onto the first factor has compact kernel, hence maps discrete sets to discrete sets (compare with Definition l2.ip . 
This implies that SU{H,Ok) is a lattice in SU{H). 

The proof of part 2 of Proposition 12.11 is a bit more sophisticated (see lemma 4.1 of |M1) . 12.2.6 of IDM] 
or Prop. 4.1 of [Pauj ) . Note that when the group P as in the Proposition is non-arithmetic, it necessarily has 
infinite index in SU{H,Ok) (which is non-discrete in SU{H)). 

3 Complex hyperbolic space and its isometries 

For the reader's convenience we include a brief summary of key definitions and facts about complex hyperbolic 
geometry, see [G] for more information. 

Let (•, •) be a Hermitian form of signature (n, 1) on C"+^, which we can describe in matrix form as 

(u, w) — w* Hv. 

The unitary group V{H) is the group of matrices that preserve this inner product, i.e. 

U(iJ) = {M e GL{n + 1, C) : M*HM = H}. 
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The signature condition amounts to saying that after an appropriate Unear change of coordinates, the 
Hermitian inner product is the standard Lorentzian Hermitian product 



-VqWq+ViWi^ \~VnWn, (3.1) 

whose unitary group is usually denoted by U(n, 1). For computational purposes, it can be convenient to work 
with a non-diagonal matrix H (as we do throughout this paper), but of course, under the (n, 1) signature 
assumption, V{H) is isomorphic to U(n, 1). 

As a set, is just the subset of projective space corresponding to the set of negative lines in C"+^, i.e. 
C-lines spanned by a vector v G C"+^ such that {v,v) < 0. Working in coordinates where the form is diagonal, 
any negative line is spanned by a unique vector of the form (1, wi, . . . , -y„), and negativity translates into 

\vi\^ + ■ ■ ■ + \Vn\^ < 1 

which shows how to describe complex hyperbolic space as the unit ball in C". 

It is often useful to consider the boundary of complex hyperbolic space, denoted by dH^. This corresponds 
to the set of null lines, i.e. C-lines spanned by nonzero vectors v e C"+^ with {v,v) — 0. In terms of the ball 
model alluded to in the previous paragraph, the boundary is of course simply the unit sphere in C""*"^. 

The group P\J{H) clearly acts by biholomorphisms on HJi (the action is effective and transitive), and it turns 
out that PU(-ff) is actually the group of all biholomorphisms of complex hyperbolic space. There is a unique 
Kahler metric on invariant under the action of PU(-ff) (it can be described as the Bergman metric of the 
ball). We will not need any explicit formula for the metric, all we need is the formula for the distance between 
two points (this will be enough for the purposes of the present paper). Writing X,Y for negative vectors in 
C""*"^ and x,y for the corresponding C-lines in HJ^, we have 

The factor 1/2 inside the hyperbolic cosine is included for purposes of normalisation only (it ensures that the 
holomorphic sectional curvature of is —1, rather than just any negative constant). 
It is not hard to see that 

Isom(H55) = PU(n, 1) x Z/2 

where the Z/2 factor corresponds to complex conjugation (any involutive antiholomorphic isometry would do). 

The usual classification of isometries of negatively curved metric spaces, in terms of the analysis of the 
fixed points in 

He = He U (9IIc, 

is used throughout in the paper. Any nontrivial g £ PU(n, 1) is of precisely one of the following types: 

• elliptic: g has a fixed point in HJ^; 

• parabolic: g has exactly one fixed point in H^, which lies in 9IIJ5; 

• loxodromic: g has exactly two fixed points in H^, which lie in dH^. 

In the special case n — 2, there is a simple formula involving the trace of a representative G E SU(2, 1) of 
g £ PU(2, 1) to determine the type of the isometry g (see [G], p. 204). 

We will sometimes use a slightly finer classification for elliptic isometries, calling an element regular elliptic 
if any of its representative has pairwise distinct eigenvalues. The eigenvalues of a matrix A e U(n, 1) representing 
an elliptic isometry g all have modulus one. Exactly one of these eigenvalues has a eigenvector v with {v, v) < 
(the span of v gives a fixed point of g in HJJ), and such an eigenvalue will be called of negative type. Regular 
elliptic isometries have an isolated fixed point in IIJ5. 

Among non-regular elliptic elements, one finds complex reflections, whose fixed point sets are totally 
geodesic copies of HJi~^ embedded in HJi. More specifically, such "complex hyperplanes" can be described by a 
positive line in C"+^, i.e. a C-line spanned by a vector v with {v, v) > 0. Given such a vector, the set of C-lines 
contained in 

^{wE C"+i : {v,w) =0} 
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intersects HJ? in a copy of HJ^~ . The point in projective space corresponding to v is called polar to the hyperplane 
determined by . In terms of the ball model, these copies of HJ^~^ simply correspond to the intersection with 
the unit ball of affine hyperplanes in C". If ti is a positive vector, any isometry of HjJ fixing the lines in t;-*-, can 
be described as 

{v,v} 

for some C G C with |^| = 1. The corresponding isometry is called a complex reflection, ^ is called its multiplier, 
and the argument of C is referred to as the rotation angle of the complex reflection. 

Note that the respective positions of two complex hyperplanes are easily read off in terms of their polar 
vectors. Indeed, we have the following (see [G], p. 100). 

Lemma 3.1 Let vi, vi he positive vectors in C"'^^, and let Li, L2 denote the corresponding complex hyperplanes 
in HJi. Let 

\{VUV2)? 
(vi,Wi)(w2,W2)' 

(1) Li and L2 intersect in HJi <^=^ C < 1. In that case the angle 9 between Li and L2 satisfies cos 9 — G . 

(2) Li and L2 intersect in SH^ <f=^ C = 1. 

(3) Li and L2 are ultraparallel C > 1. In that case the distance p between Li and L2 satisfies 
cosh f = C. 

Lemma [01 will be used to get the discreteness test in section [5] (the complex hyperbolic J0rgensen's inequality 
established in [JKP] V 

Parabolic isometrics are either unipotent or screw parabolic; in the former case they are also called 
Heisenberg translations (because the group of unipotent isometrics fixing a given point on c^HJ^ is isomorphic 
to the Heisenberg group H^"~^). There are two conjugacy classes of Heisenberg translations, the vertical 
translations (corresponding to the centre, or commutator subgroup, of the Heisenberg group) and the non- 
vertical translations (see [G] for more details on this discussion). 



4 Sporadic groups 

In this section we setup some notation and recall the main results from |ParPau) and |Pau| . 

Definition 4.1 A symmetric triangle group is a group generated by two elements Ri, J G SU{2, 1) where Ri 
is a complex reflection of order p and J is a regular elliptic isometry J of order 3. 

The reason we call this a triangle group is that it is a subgroup of index at most three in the group generated 
by three complex reflections _Ri, R2 and -R3, defined by 

R2 = JRiJ^\ R3 = JR2J~'\ (4.1) 

and we think of their three mirrors as describing a "triangle" of complex lines (however the mirrors of the 
various Rj need not intersect in general). 

The basic observation is that symmetric triangle groups can be parameterised up to conjugacy by the order 
of p of i?i and 

T = Tr(i?iJ). 

We denote by ijj = 2tt/p the rotation angle of and by 

r(v,T) 

the group generated by a complex reflection i?i , J as above. 
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The generators for this group can be described exphcitly by matrices of the form 



1 

1 
1 






-i0/3 



These preserve the Hermitian form (z,w) = ■w*Ht-z where 

Hr 



2sin(V'/2) -ie-^'^/^T 
ie^'f'/^T 2sin(V'/2) 





„-ii>/3 



2sin('0/2)_ 



(4.2) 
(4.3) 



(4.4) 



The above matrices always generate a subgroup T of GL(3, C), but the signature of Hr depends on the values 
of ip and T. For any fixed value of ■0, the parameter space for r is described in Sections 2.4 and 2.6 of [ParPauj . 



Definition 4.2 The symmetric triangle group generated by Ri and J as in (14. 2p and (j4.3p is called hyperbolic 
is H-r has signature (2, 1). 

In order to get a tractable class of groups, we shall assume that i?i J is elliptic, and that R1R2 — RiJRiJ^^ 
is either elliptic or parabolic. The motivation for this condition is explained in |Par3) . jParPau] (it is quite 
natural in the context of the search for lattices, rather than discrete groups of possibly infinite covolume). 

A basic necessary condition for a subgroup of PU(2, 1) to be discrete is that all its elliptic elements must 
have finite order, hence we make the following definition. 

Definition 4.3 A symmetric triangle group is called doubly elliptic if RiJ is elliptic of finite order and R1R2 = 
RiJRiJ^^ is either elliptic of finite order or parabolic. 

The list of parameters that yield double elliptic triangle groups was obtained in jParS) (see also [ParPauj ) , 
by using a result of Conway and Jones on sums of roots of unity. We recall the result in the following. 

Theorem 4.1 Let T be a symmetric triangle group such that i?i J is elliptic and R1R2 is either elliptic or 
parabolic. If RiJ and R1R2 have finite order (or are parabolic), then one of the following holds: 

9 r is one of Mostow's lattices (t ~ e*"^ for some (p). 

9 r is a subgroup of one of Mostow's lattices (t — e^*"^ + e"**^ for some (p). 

• T is one of the sporadic triangle groups, i.e t G {(Ti,cti, ...,cr9,o'g} where the aj are given in Table{l\ 



'^/6 2cos(7r/4) 



47ri/7 



o87ri/7 



^/9 2cos(27r/7) 



CT2 

CT5 

CT8 



= e*'^/^ ^_g-W6 2cos(7r/5) 
= e^^*/^ + e-"/9 2 cos(27r/5) 
= e^^^*/^ + e-"^/9 2cos(47r/7) 



f73 
(^6 



gi7r/3 


g-i7r/6 2c 


g27ri/9 , 


^g-7ri/9 2 


g27ri/9 _ 


^g-J7r/9 2 



Table 1: The 18 sporadic values are given by aj or CTj, = 1, . . . , 9. They correspond to isolated values of the 
parameter t for which any r(^, r) is doubly elliptic, i.e. R1R2 and i?i J are either parabolic or elliptic of finite 
order. 

Therefore, for each value of p ^ 3, we have a finite number of new groups to study, the V{2it /p,ai) and 
r(27r/p,a7) which are hyperbolic. The list of sporadic groups that are hyperbolic is given in the table of 
Section 3.3 of |ParPauj (and we give them below in Table[ni); for the sake of brevity we only recall the following: 



Proposition 4.1 Forp'^A and t = a-i,a2,o-3,<J4,a5,aQ,ar,as or ag, T{2it/p,t) is hyperbolic. 
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It was shown in [ParPauj that some of the hyperbohc sporadic groups are non-discrete (see Corollary 4.2, 
Proposition 4.5 and Corollary 6.4 of [ParPau] ) . essentially by using the lists of discrete triangle groups on the 
sphere, the Euclidean plane and the hyperbolic plane (this list is due to Schwarz in the spherical case, and to 
Knapp in the hyperbolic case). For the convenience of the reader, we recall the main non-discreteness results 
from IParPauj in the following: 

Proposition 4.2 For p ^ 3 and (t orr — a^, erg or erg ), T{2tt/p, t) is not discrete. Also, for p ^ 3, p 7^ 5 and 
(t orr — ae), T{2tt/p,t) is not discrete. 

The new non-discreteness results contained in section [9] push the same idea much further, by a series of 
technical algebraic manipulations (in some places we use J0rgensen's inequality and a complex hyperbolic 
version of Shimizu's lemma due to the second author, see Theorem 19. 5^ : 

The main results of |Pau| are the following two statements. The first result was obtained by applying the 
arithmeticity criterion from Proposition 12.11 The second result was obtained by finding a commensurability 
invariant which distinguishes the various groups F, namely the field Q[TrAdF] (the trace field of the adjoint 
representation of F). 

Theorem 4.2 Let p ^ 3 and t G {cti, cti, erg, ctq}, and suppose that the triangle group F(27r/p, r) is hyper- 
bolic, and that it is a lattice in SU{Hr). Then F(27r/p, r) is arithmetic if and only if p = 3 and r ~ CT4. 

Theorem 4.3 The sporadic groups T{2'k /p,t) (p ^ 5 and r G {ai,ai, ...yCrg^ag}) fall into infinitely many 
distinct commensurability classes. Moreover, they are not commensurable to any Picard or Mostow lattice, 
except possibly when: 

• p — A OT 6 • p = 3 and r = (77 • p ~ 5 and r or r = cti , (72 

• p — 7 and t — a^ • p = 8 and t ~ ai • p = 10 and r = cti, 172, CT2 

• p — 12 and t = cti, CT7 • p = 20 and t = cti, (72 • p = 24 and t = ai 

5 Dirichlet domains 

Given a subgroup F of PU(2, 1), the Dirichlet domain for F centred at po is the set: 

Fr = {x e Hp : d{x,pQ) < d{x,^po),yj <E F} . 

A basic fact is that F is discrete if and only if Fr has nonempty interior, and in that case Fr is a fundamental 
domain for F modulo the action of the (finite) stabiliser of po in F. 

The simplicity of this general notion, and its somewhat canonical nature (it only depends on the choice of 
the centre po), make Dirichlet domains convenient to use in computer investigation as in [Ml) . [Rij . |Del) and 
[De2] . Note however that there is no algorithm to decide whether the set Fr has non-empty interior, and the 
procedure we describe below may never end (this is already the case in the constant curvature setting, i.e. in 
real hyperbolic space of dimension at least 3, see for instance |EPj ) . 

Our computer search is quite a bit more delicate than the search for fundamental domains in the setting of 
arithmetic groups. The recent announcement that Cartwright and Steger have been able to find presentations for 
the fundamental groups of all so-called fake projective planes mentions the use of massive computer calculations 
in the same vein as our work (see |CS) ), but there are major differences however. 

They use Dirichlet domains, but their task is facilitated by the fact that the fundamental groups of fake 
projective planes are known to be arithmetic subgroups of PU(2, 1) (see [Kl] and 0). In particular, all the 
groups they consider are known to be discrete a priori (which is certainly not the case for most complex 
hyperbolic sporadic groups) . Cartwright and Steger also use the knowledge of the volumes of the corresponding 
fundamental domains (the list of arithmetic lattices that could possibly contain the fundamental group of a fake 
projective plane is brought down to a finite list by using Prasad's volume formula IPral). This allows one to 
check whether a partial Dirichlet domain 

Fw ^ {x eU^: d{x,po) d{x,-fpo)yj G W} 

determined by a given finite set C F is actually equal to Fr. 
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For an arbitrary discrete subgroup F C PU(2, 1) and an arbitrary choice of the centre po, the set Fr is 
a polyhedron bounded by bisectors (see |M1] and [G]), but it may have infinitely many faces, even if F is 
geometrically finite (see [B ). 

Moreover, the combinatorics of Dirichlet domains tend to be unnecessarily complicated, and one usually 
expects that simpler fundamental domains can be obtained by suitable clever geometric constructions. This 
general idea is illustrated by Dirichlet domains for lattices in M^: when the group is not a rectangular lattice, 
i.e. not generated by two translations along orthogonal axes, the Dirichlet domain centred at any point is a 
hexagon (rather than a parallelogram). 

In H^, Dirichlet domains typically contain digons (pairs of vertices connected by distinct edges), see Figure[T] 
In particular the 1-skeleton is not piecewise totally geodesic. One can also check that the 2-faces of a Dirichlet 
domain can never be contained in a totally real totally geodesic copy of H^, which makes this notion a little 
bit unnatural (this was part of the motivation behind the constructions of |DFP) , where fundamental domains 
with simpler combinatorics that those in |M1) were obtained). 

6 Experimental results 

6.1 The G-procedure 

In order to sift through the complex hyperbolic sporadic groups, we have run the procedures explained in [Del] 
and [De2| in order to explore the Dirichlet domains centred at the centre of mass of the mirrors of the three 
generating reflexions. 

In terms of the notation in Section |4j we take po to be the unique fixed point in of the regular elliptic 
element J (this point is given either by (1, 1, 1), (l,a;,ZJ) or (1,ZJ, w) for uj = (—1 + i\/3)/2, depending on the 
parameters p and r). 

We start with the generating set Wq — {Rf^,Rf^,Rf^} for F, and construct an increasing sequence of 
sets Wo C Wi C W2 C . . . by the G-procedure (named after G. Giraud, see [Del] for the explanation of this 
terminology) . 

First define a G-step of the procedure by: 

G{W) — W U {a~^/3 : a, (3 € W yield a non-empty generic 2-face of Fw} 

Here "yielding a non-empty 2-face of i^vv" means that the set of points of Fw that are equidistant from 
Po, apo and f3pQ has dimension two (i.e. it has non-empty interior in the corresponding intersection of two 
bisectors). "Generic" means that this 2-face is not contained in a complex geodesic (see |Del) ). 

Definition 6.1 The set W is called G-closed if G{W) = W. 
The sequence Wk is defined inductively by 

Wk+i = GiWk). 

The hope is that this sequence stabilises to a G-closed set W — Wn after a finite number of steps. In particular, 
this procedure is probably suitable only for the search for lattices (not for discrete groups with infinite covolume). 

6.2 Issues of precision 

The determination of the sequence of sets Wk described in Section 16.11 depends on being able to determine the 
precise list of all nonempty 2-faces of the polyhedron W, for a given finite set W C T. The difficult part is to 
prove that two bisectors really yield a subset of Fw of dimension smaller than 2, when they appear to do so 
numerically. 

Recall that the polyhedron Fw is described by a (possibly large) set of quadratic inequalities in 4 variables 
(the real and imaginary parts of the ball coordinates, for instance), where the coefficients of the quadratic 
polynomials are obtained from matrices which are possibly very long words in the generators Ri, R2, Rs- 

The computation of these matrices can be done without loss of precision, since it can be reduced to arithmetic 
in the relevant number field (see Section 2.5 of ^ParPauj). 
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It is not clear how to solve the corresponding system of quadratic inequalities. In order to save computational 
time, and for the lack of having better methods, we have chosen to do all the computations numerically, with 
a fixed (somewhat rough) precision, essentially the same way as described in [De2] . We now briefly summarise 
what our computer program does. 

For a given (coequidistant) bisector intersection B, we need a method to test whether BHFw has dimension 
two. In order to do this, we work in spinal coordinates (see [Del]), and fit the disk B into a rectangular N x N 
grid. The 2-face is declared non-empty whenever we find more than one point in a given horizontal and in a 
given vertical line in the grid. For the default version of the program, we take N = 1000. 

In particular, the above description suggests that whenever the polyhedron Fyy becomes small enough, our 
program will not find any 2-face whatsoever. If this happens at some stage fc, the program will consider Wk as 
being G-closed and stop. 

When fed a group that has infinite covolume, one expects that the program would often run forever, since 
in that case Dirichlet domains have tend to infinitely many faces. In practice, after a certain number of steps, 
the sets Wk are too large for the computer's capacity, and the program will crash. 

For the groups we have tested (namely all sporadic groups withp ^ 24), we have found these three behaviours: 

A: The program finds a G-closed set Wn = G{Wn), and the set of numerically non-empty two- faces is non- 
empty. 

B: The program finds a set Wn for which it does not find any nonempty 2-face whatsoever (in particular Wn 
is Giraud closed, so the program stops). 

C: The program exceeds its capacity in memory and crashes. 

As a working hypothesis, we shall interpret Behaviour B as meaning that the group is not discrete, and 
Behaviour C meaning that the group has infinite covolume (the latter behaviour is of course also conceivable 
when the group is actually not discrete, or when we make a bad choice of the centre of the Dirichlet domain). 

6.3 Census of sporadic groups generated by reflections of small order 

The computer program available on the first author's webpage at 

|http : //w ww-f ourier . uj f -grenoble . f r/ ^deraux/ j ava 

was run for all sporadic groups (see Section 2]) with 2 ^ p ^ 24. 

The groups with p — 2 were analysed by Parker in [Par 3) , and our program confirms his results; in that 
case T and r give the same groups, and only r = cts or ar appear to be discrete. Both exhibit Behaviour A, 
but the first one gives a compact polyhedron; as mentioned in the introduction, this lattice is actually the same 
as the (4, 4, 4; 5)-triangle group, i.e. the group that is studied in |De2] . see |Par3| and [Sc]. The Giraud-closed 
polyhedron obtained for has infinite volume. 

For 3 ^ p ^ 24, there are few groups that exhibit Behaviour A (as defined in Section 15^ . namely: all groups 
with T = a4, those with r = cti, p = 3, 4, 5, 6, and finally those with r = cts, p = 3, 4 or 5. 

Pictures of the (isometry classes of) 3-faces of the Dirichlet domain for r(27r/3,CT4) are given in Figure [T] 
We chose to display the faces for that specific group because its combinatorics are particularly simple among 
all sporadic groups (Dirichlet domains for sporadic lattices can have about a hundred faces). 

In case of Behaviour A, the program provides a list of faces for the polyhedron Fw, and checks whether 
it has side-pairings in the sense of the Poincare polyhedron theorem (once again, we choose to check this only 
numerically). There is a minor issue of ambiguity between the side pairings, due to the fact that most groups 
r(^,r) actually contain J, which means that the centre of the Dirichlet domain has non-trivial stabiliser. 
Possibly after adjusting the side-pairings by pre-composing them with J or J^^, all the groups exhibiting 
Behaviour A turn out to have side-pairings (or at least they appear to, numerically). Another way to take care 
of the issue of non-trivial stabiliser for the centre of the Dirichlet domain is of course simply to change the centre 
(within reasonably small distance to the centre of mass of the mirrors, since we want the side-pairings obtained 
from the Dirichlet domain to be related in simple terms to the original generating reflections). 

In either case, either after adjusting the side-pairings by elements of the stabiliser, or after changing the 
centre, we are in a position to check the cycle conditions of the Poincare polyhedron theorem. The general 
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(b) 12 
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philosophy that grew out of |Del) (see also [Ml] , or even jPicj ) is that the only cycle conditions that need to 
be checked are those for complex totally geodesic 2-faces, where the cycle transformations are simply complex 
reflections. Our program goes through all these complex 2-faces, and computes the rotation angle of the cycle 
transformations (as well as the total angle inside the polyhedron along the cycle). 

Table [2] gives the list of sporadic groups that exhibit Behaviour A and whose complex cycles rotate by an 
integer part of 27r (for t — W^, p — 8, one needs to use a centre for the Dirichlet domain other than the centre 
of mass of the mirrors of the three reflections). 



T 


P 


CTl 


P = 3,4,6 


CT4 


p = 3,4,5,6,8, 12 


0-5 


P-3,4 



Table 2: Sporadic groups with 3 ^ p ^ 24 whose Dirichlet domain satisfies the hypotheses of the Poincare 
polyhedron theorem, at least numerically. 

For groups that exhibit behaviour A but whose cycle transformations rotate by angles that are not integer 
parts of 27r, all one can quickly say is that the G-closed polyhedron cannot be a fundamental domain for 
their action (even modulo the stabiliser of po): but the group may still be a lattice. This issue is related 
to the question of whether the integrality condition of pDMj is close to being necessary and sufficient for the 
corresponding reflection group to be a lattice (see the analysis in |M3| ). 

There is a natural refinement of the procedure described in Section [6.1l to handle this case. Suppose a given 
cycle transformation g rotates by an angle a, and I-k j a is not an integer. If that number is not rational, the 
group is not discrete (the irrationality can of course be difficult to actually prove). If a = 27rm/7i for m,ri S Z, 
then some power h = rotates by an angle 2n/n, and it is natural to replace the G-closed set of group elements 
W by 

WyjhWh-'^. (6.1) 

One then starts over with the G-procedure as described in Section [Q] starting from Wq = W hWh~^. 
The groups with problematic rotation angles are 




and all groups with r = 0^4, p 7^ 3,4,5,6,8,12. The ones with r = CT4 are known to be non-discrete, see 
Theorem 19. II The groups r(^,CTi) and r(^,cr5) do not seem to be discrete. Indeed, their Giraud-closed sets 
have problematic rotation angles, see Table [31 In both cases, after implementing the refinement of (|6.ip . the 
G-procedure exhibits Behaviour B. 



Group 


cycle transformation 


angle 


r(^,ai) 
r(f,a5) 


(i?li?2)' 


47r/5 
47r/15 



Table 3: Some problematic rotation angles in Giraud-closed polyhedra. 



7 Group presentations 

From the geometry of the Dirichlet domains for sporadic lattices, one can infer explicit group presentations. 
Indeed one knows that the side-pairings generate the group, and the relations are normally generated by the 
cycle transformations, see |EP] for instance. 

Given that there are many faces, it is of course quite prohibitive to write down such a presentation by hand. 
It is reasonably easy however to have a computer do this. Our program produces files that can be passed to GAP 
in order to simplify the presentations (it is quite painful, even though not impossible, to do these simplifications 
by hand). It turns out that the presentations coming from the Dirichlet domains can all be reduced to quite a 
simple form (see Table 2]). 
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Note that the results of this section are just as conjectural as the statement of Conjecture II. 1[ since they 
depend on the accuracy of the combinatorics of the Dirichlet domains. 



8 Description of the cusps of the non-compact examples 

The geometry of the Dirichlet domains for sporadic lattices gives information about the isotropy groups of any 
vertex. Rather than giving a whole list, we gather information about the cusps in the Dirichlet domain and in 
AI = r\H(., by giving the number of cusps, as well as generators and relations for their stabilisers (see Table[5]). 

Once again, the results of this section are conjectural (they depend on the accuracy of the combinatorics of 
the Dirichlet domains). 

9 Non-discreteness results 

In this section we prove some restrictions on the parameters for the group r(27r/p, r) to be discrete, aiming to 
show the optimality of the statement of Coniecture ll.il More specifically, we will show the following. 

Theorem 9.1 Only finitely many of the sporadic triangle groups are discrete. More precisely: 

• For p ^ 7, r(^,tTi) is not discrete. 

• For p ~ 3,5,6,7, T{^,ai) is not discrete. 

• For p ^ 6, r(^,(T2) is not discrete. 

• For 6 ^ p ^ 19, r(^, CT2) is not discrete. 

• For p ~ 4,5,6, r(^,cr4) is not discrete. 

• Forp^ 2, 3, 4, 5, 6, 8, 12, r(^, CT4) is not discrete. 

• Forp^ 2, 3, 4, 5, 6, 8, 12, r(^, 0-5) is not discrete. 

• r(^,CT5) is not discrete. 

• T{^,cre) and ,0"^) are not discrete. 

• For p ^ 2,3, 4, 7, 14, r(^, aj) is not discrete. 

The proofs are slightly different for each part of the statement, as detailed in Table HI Since all of them are 
based either on Knapp's theorem or on J0rgensen's inequality, we shall briefly review these results in section l^TT] 

9.1 Knapp, J0rgensen and Shimizu 

Knapp's theorem gives a necessary and sufficient condition for a two-generator subgroup of PU(1, 1) to be 
discrete, assuming both generators as well as their product are elliptic. The reference for Knapp's theorem 
is |Kna] . see also IKS I . The full list of possible rotation angles for A, B and AB will not be needed here. In 
fact we shall only use the following special case of Knapp's theorem, that applies to isosceles triangles. 

Theorem 9.2 (Knapp) Consider a triangle in with angles a,a,j3, and let A he the group generated by the 
reflections in its sides. If A is discrete then one of the following holds: 

, a = ^ and ((3 ^ or ^) with q,r 

, a=^ and /3=^ with r e N*. 

Remark 9.3 In a few cases, we also use the spherical version of Knapp's theorem, which is a result of Schwarz 
(see jParPauj ). 
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T{^,ai) : J = 12312312 = 23123123 = 31231231; 

_ l3 = /rf; _ (123)*^ = _ _ 
(12)3 ^ (21)3; [i(232)]2 [(232)1]2; 1(23232)1 = (23232)1(23232). 

r(^,CTi) : J = 12312312 = 23123123 = 31231231; 

I'^^Id; (12_3)» = /d; (12)i2; _ _ 
(12)3 ^ (21)3. [i(232)]2 = [(232)1]2; 1(23232)1 = (23232)1(23232). 

r(^,CTi) : J = 12312312 = 23123123 = 31231231; 

l6 = /d; (123)8 = W; (12)6; [i(232)]i2 ^ /d; 
(12)3 ^ (21)3; [i(232)]2 ^ [(232)1]2; 1(23232)1 = (23232)1(23232); 

r(^, CT4) : J^^ = 1231231 = 2312312 = 3123123; 

13 = Id; (USy = Id; 
(12)2^(21)2; 

r(2f , CT4) : = 1231231 = 2312312 ^ 3123123; 

1* = /rf; (123)^ = M; 
(12)2 ^ (21)2; 

r(^,CT4) : J"^ = 1231231 2312312 3123123; 

1^ = /d; (123)^ = /d: (12)2°; 

(12)2 ^ (21)2. 

r(^,a4) : = 1231231 = 2312312 = 3123123; 

l6 = /d; (123)7 = /d; (12)^2; 

(12)2 ^ (21)2. 

r(^, CT4) : J^^ = 1231231 = 2312312 = 3123123; 

l« = /(i; (123)7 = M; (12)^; [1(232)]24; 

(12)2^(21)2; 

r(2|, CT4) : J-i ^ 1231231 = 2312312 = 3123123; 

112 = /d; (123)7 = M; (12)6; [1(232)]12; 
(12)2 ^ (21)2. 

r(^,a5): j3=/d; JIJ"! = 2; J2J-1 = 3: J3J-1 = 1; 

13 =_Id; {l2Sy°; _ _ _ 
(12)2 ^ (21)2. 1(232)1(232)1 = (232)1(232)1(232). 

r(^,CT5): J^=Id; JlJ-i = 2; J2 J-i_= 3; _J3J-i = 1; 

1" = Id; (123)1"; (1323T232)i2; 
(12)2 ^ (21)2. 1(232)1(232)1 = (232)1(232)1(232). 



Table 4: Conjectural presentations for the groups that appear in Conjecture 11.11 The groups with r = cti, CT4 
are generated by Ri, R2 and R3, that is J can be expressed as a product of the i?j's. For t — this is not the 
case, and {Ri, R2, R3) has index 3 in (J, 
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p 


r 


# cusps 


7^ cusps in M 


Generators 


Relations 


q 
O 


0"! 


q 
O 


1 




l3 = 23 = Id, 


(12)3 ^ (21)3 


4 


Cl 


6 


1 


1, 232 


1^ = (232)4 = Id, 


[1(232)]2 = [(232)1]2 


6 


0-1 


6 


2 


1, 23232 
1, 3 2323 


1^ = (23232)6 = Id, 
1^ = (32323)6 = Id, 


1(23232)1 = (23232)1(23232) 
1(32323)1 = (32323)1(32323) 


4 


CT4 


3 


1 


1, 2 


1^ = 24 = /d, 


(12)2 ^ (21)2 


6 




6 


1 


1, 232 


1^ = (232)6 = Id, 


1(232)1 = (232)1(232) 


3 


0-5 


3 


1 


232, [IJf 


(232)3 ^ [{IJff = /d, 


[(232)(lJ)-5]2 = [(lJ)-5(232)]2 


4 


f75 


3 


1 


1, 2 


14 = 24 = /d, 


(12)2 ^ (21)2 



Table 5: Conjectural list of cusps for the non-cocompact examples from Conjecture 11.11 All of the relations 
follow directly from the conjectural presentations given in Table 14] some follow directly but others with slightly 
more work. 



r 


p with Ht hyperbolic 


p where non-discrete 


Result used 


(Ji 


[3,oo) 


7,8, [10, oo) 


Proposition 19.41 






9 


Proposition 19.91 


CTi 


[3,7] 


5,7 


Proposition 19.51 






3,6,7 


ProDOsitionlD.lOl 


0-2 


[3,oo) 


[6,9], [11, (x.) 


Proposition 19.61 






10 


Proposition 19. Ill 


CT2 


[3, 19] 


[6, 9], [11, 19] 


Proposition 19.71 






10 


Proposition 19. Ill 


0-3 


[3,oo) 


[3,oo) 


Proposition 4.5 of [ParPauj 


CT3 


[3,6] 


[3,6] 


Proposition 4.5 of |ParPau| 


(74 


[4,6] 


[4,6] 


Proposition 19.31 


0^4 


[3,oo) 


7, [9,11], [13, oo) 


Proposition 19. 11 


C^S 


[2,00) 


7, [9,11], [13, oo 


Proposition 19.21 


5^5 


{2,4} 


4 


Proposition 19.31 




[3,oo) 


3,4, [6oo) 


Proposition 4.5 of [ParPau] 






5 


Proposition 19.31 


o'e 


[3,29] 


3,4, [6oo) 


Proposition 4.5 of [ParPau] 






5 


Proposition 19.31 


(77 


[2,c^) 


5,6, [8, 13],[15,oo) 


Proposition 19.81 


CT7 


{2} 






0-8 


[4,41] 


[4,41] 


Corollary 4.2 of jParPau] 




[4,c^) 


[4,oo) 


Corollary 4.2 of [ParPau 




[3,oo) 


[3,oo) 


Corollary 4.2 of [ParPau 




[4,8] 


[4,8] 


Corollary 4.2 of [ParPaui 



Table 6: Values of the parameter where Knapp or J0rgensen show non-discreteness. The second column giyes 
the values of p for which the Hermitian form Hr has signature (2,1) (taken from (ParPau) ) . The third and 
fourth columns give values of p for which a well chosen subgroup fails the Knapp test or the J0rgensen test 
(and hence the group is not discrete). If this was done in [ParPau] we give the reference. For some values of r 
we apply Knapp and J0rgensen to two different complex reflections in the group (in which case the results are 
listed on two separate lines). 
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Basic hyperbolic trigonometry gives a relationship between the angles and the length of the base of the 
triangle (see Figure [2]). Indeed, if the length of the base is 25, then 

cosh(5 sina = cos^ (9.1) 
This gives a practical computational way to check whether the conditions of Knapp's theorem hold. 




Figure 2: We shall apply Knapp's theorem in the special case of isosceles triangles, see formula ()9.1|) for the 
relationship between angles and distances. 

Note also that the statement of Knapp's theorem implies that ii a = ir/q ior q G N* , and if the angle /3 is 
larger than 27r/3, then the group cannot be discrete. In view of formula (|9.ip . the latter statement is the same 
as one would obtain from J0rgensen's inequality (see jJKPj ): 

Theorem 9.4 (Jiang-Kamiya-Parker) Let A be a complex reflection through angle 2a — — with g G N*, with 
mirror the complex line L^. Let B G PU(2, 1) be such that B{La) and L^ are ultraparallel, and denote their 
distance by 25. If 

I cosh(5 sina| < - (9.2) 

then (A, B) is non-discrete. 

In certain cases we need to deal with groups generated by vertical Heisenberg translations (see definition in 
section ISj. In this case we need results that generalise the above version of J0rgensen's inequality and Knapp's 
theorem. These results are complex hyperbolic versions of Shimizu's lemma. Proposition 5.2 of |Parl| and a 
lemma of Beardon, Theorem 3.1 of |Par2j . We combine them in the following statement which is equivalent to 
the statements given in |Parl) and [Par2j . 

Theorem 9.5 (Parker) Let A G SU(2, 1) be a parabolic map conjugate to a vertical Heisenberg translation with 
fixed point zj^. Let B G SU(2. 1) be a map not fixing za- If {A, B) is discrete then either tr{ABAB~^) ^ —1 or 
ix{ABAB^^) = 3 — 4cos'^(7r/r) for some r G N with r ^ 3. In particular, if 

2 < tT{ABAB-^) < 3 (9.3) 

then {A, B) is non-discrete. 

9.2 Using Knapp and J0rgensen with powers of R1R2 
9.2.1 The general set up 

Recall from [ParPau] that for any sporadic value r, there is a positive rational number r/s so that 

|r|2 ^ 2 + 2cos(r7r/s), (9.4) 

which corresponds to the fact that R1R2 should have finite order. The values of these r and s are clearly the 
same for aj and aj , and are given by 



r 




a'2 


(^3 


0-4 


0-5 


CT6 


CT7 




0-9 


r/s 


1/3 


1/5 


3/5 


1/2 


1/2 


1/2 


1/7 


5/7 


3/7 



(9.5) 
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Straightforward calculation shows 

R1R2 



g2W3p(l_ |^2|) 







g4i7r/3p^ 
g2i7r/3p 





g-2i7r/3p^ 
g-4i7r/3p 



which has eigenvalues —e^^'^/aPe'"*'^/'*, —e'^'-'^/^Pe 
An e~^"/'^P-eigenvector of R1R2 is given by 



mr/s^ g 4i7r/3p^ Therefore (i?ii?2)* has a repeated eigenvalue. 



P12 



g-2i7r/3p^2 _|_ g4iir/3p:^ _ g , 

,2i7r/3p, 



-2i7r/3p:5r' 
g2iir/3p:jr2 _^ g-4i7r/3p^ _ g2i7r, 

2cos(27r/p) + 2cos(r7r/s) 



For most values of p and r this vector is negative, in which case its orthogonal complement (with respect to 
Ht-) gives a complex line in the ball. Hence (in most cases) it is a complex reflection, and one checks easily that 
it commutes with both Ri and i?2. 

Likewise, for most values of p, r, (i?2J^3)* is a complex reflection that commutes with R2 and R3, and it 
fixes a complex line whose polar vector is P23 = J(pi2). If the distance between these two lines is 2Sp then from 
Lemma 13. II 



cosh^(^p) 



(Pl2,P23)(P23,Pl2) 
(Pl2,Pl2)(P23,P23> 



f2 ^ g-2i7r/p^ 



(9.6) 



(2cos(27r/p) + 2cos(r7r/s)) 

The eigenvalues of (i?ii?2)" are (_i)-^+'-e2*'"^/3p, (_i)s-rg2is7r/3p^ g-4»s7r/3p^ Therefore the rotation angle of 
(i?ii?2)*' is {r + s)7r + 2s7r/p. This may or may not be of the form 2tt/c. When it is not, we can find a positive 
integer k so that (i?ii?2)^*' is a complex refiection whose angle has the form 2tt/c. We define 2ap to be the 
smallest positive rotation angle among all powers of (i?ii?2)*- 

Assuming that the parameter r is fixed, the group r(27r/p, r) is indiscrete thanks to the J0rgensen inequality, 
for the values of p satisfying: 



cosh Sp sin ap 



_^g-2»7r/p, 



< 



1 



|2cos(27r/p) + 2cos(r7r/s)| '2' 
Likewise, in order to prove non-discreteness using Knapp's theorem we seek values of p for which 



cosh 6p sin ap 



g-2i7r/p^ 



2 cos(27r/p) + 2 cos(r7r/s) 



Yj- 7^ cos(7r/g) or cos(2Q!p) 



■7) 



(9.8) 



for a natural number q. 

Since (i?ii?2)* is a complex reflection that rotates through angle (r + s)tt + 2stt/p, we can apply the test 
of J0rgensen's inequality simply to (-Rii?2)*. As |sin((r + s)n + 2s7r/p)| — |2 sin(2s7r/p) | this involves finding 
values of p for which 



cosh((5p) sin(2s7r/p) 



+ e-2»^/Pr-T| |sin(2s7r/p)| 1 
|2cos(27r/p) + 2cos(r7r/s)| 2' 



(9.9) 



For fixed r and s, as p tends to infinity, the left hand side tends to zero. This shows at once that there can be 
only finitely many discrete groups among all sporadic groups; the rest of the paper is devoted to the proof of 
Theorem 19.11 which is a vast refinement of that statement. 

In the next few sections, we shall apply Knapp or J0rgensen to various powers of R1R2 (other elements in 
the group as well) in order to get the better non-discreteness results. 

9.2.2 Cases where |Tp = 2 

From ()9.4p . for any r with |rp — 2, we have r/s = 1/2 and so 



cosh Sr, 



2cos(27r/p) 
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This happens for t — a^, (T4, (75, cr^, erg or erg. For all these values we have 



[R1R2? = 



_g4i7r/3p 





^2m/3pY _|_ g-4i7r/3p^^ _ g 



which is a coraplex reflection commuting with both Ri and R2, and whose rotation angle is (p — 4)7r/p. Note 
that (p — 4)7r/p = 27r/c for some c S Z U {c»} if and only if p and c are as given in the following table: 



p 


2 


3 4 


5 


6 8 


12 


c 


-2 


—6 00 


10 


6 4 


3 



(When p = 4, and hence c = 00, we find that {R1R2Y is parabolic.) For other values of p, by choosing an 
appropriate power k, we can arrange that (i?ii?2)^'^ rotates by a smaller angle than {R1R2Y: 

Lemma 9.1 Let (i?ii?2)^ he as above. There exists k £ Z so that (i?ii?2)^'^ has rotation angle 2ap where 

gcd(p — 4, 2p)tt 
= 2-p • 

In particular 

• If p = 1 (mod 2), then gcd(p — 4, 2p) = 1, and so ap = 

• If p = 2 (mod 4), then gcd(p — 4, 2p) ~ 2, and so ap = ^. 

• If p = 4: (mod 8), then gcd(p — 4, 2p) — 8, and so ap ^ ^ . 

• If p = (mod 8), then gcd(p — 4, 2p) — 4, and so ap = ^ . 

Proof. We want to find k so that k{p — 4)7r/p reduced modulo 2tt is "minimal". More precisely, we write 
this as 

k{p - 4)7r/p - 27:1 = 2ap 

for k G W, I G N, and we want to find ap of the form tt/c for some c G N. The optimal value of k depends on 
arithmetic properties of p. Let d = gcd(p — 4, 2p) then we can find integers k and I so that k{p — 4) — l{2p) = d. 
This means that k{p — 4)7r/p — 27r? = dir/p and so ap = c?7r/2p. This proves the first assertion. 

If we write {p ~ 4) — ad and 2p = bd then, eliminating p, we have 2ad + 8 = bd and so d = 1, 2, 4 or 8. It is 
easy to check which values of p correspond to which value of d. □ 

In the case where c — 00 the map (i?ii?2)^ is parabolic. Up to multiplying by a cube root of unity, we have 

tr((i?ii?2)V(i?ii?2)V-i) =tr((i?ii?2)'(i?2i?3)') =3- |r2+e-2-/P^_r|'. 

Thus applying Theorem |93] with A = {RiR2f and J = B we see can prove non-discreteness by showing that 
|-2 _^ g-2i7r/p^ - t| < 1 or + e"2i^/Pr - r| 7^ 2 cos(7r/r) (9.10) 

with r a natural number at least 3. 

Checking (|9.7p . (|9.8p or (|9.10l) is best done by a computer. 

Proposition 9.1 Lei r = CT4 = (—1 — i\/7)/2 and so r/s = 1/2. Then: 
' If p is odd then (j9.7p /loMs /or p ^ 7; 

• Ifp = 2 (mod A) then dHj]) holds for p ^ 10; 

• //p = 4 (mod 8) then holds for p = 20 anrf dHT]) holds for p ^ 28; 
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• lfp = (mods) then (HH) holds for p ^ 16. 
Thus for all the values of p given above ((_Rii?2)'^, J) and hence r(^,CT4) is not discrete. 
Proof. For the sake of concreteness, we list some of the values in the following table 



p 


ap 


cosh((5p) sin(Q;p) 




7 


n/U 


0.4257... 


(EH) 


9 


7r/18 


0.2650... 


(EH) 


10 


tt/IO 


0.4423 . . . 


mi 


14 


7r/14 


0.2774... 


(EH 


20 


7r/5 


0.6748 . . . 


dMI) 


28 


tt/7 


0.4754 . . . 


(EH 


16 


tt/S 


0.4601 . . . 


(19J|) 


24 


tt/12 


0.2889... 


(EH 



□ 

Proposition 9.2 Let r = erg = e'^'''/^ + e~"/^2 cos(27r/5) and so r/s = 1/2. Then: 

• If p is odd then (EH holds when p ^ 7; 

• If p = 2 (mod A) then (j9.7p holds when p ^ 10; 

• If p = 4 (mod 8) then (19. 8p holds when p ~ 20 and ()9.7p holds when p ^ 28; 

• If p = (mod 8) then (|9.7p holds when p ^ 16. 

Thus for all the values of p given above ((i?ii?2)^, J) and hence r(^, (75) is not discrete. 
Proof. Some values are given in the following table; 



p 


Oip 


cosh((5p) sin(Q;p) 




7 


n/U 


0.4977... 


(EH 


9 


7r/18 


0.3011... 


(EH 


10 


tt/IO 


0.4974 . . . 


(EH 


14 


tt/M 


0.3032... 


(EH 


20 


7r/5 


0.7202 . . . 


(19.81) 


28 


tt/7 


0.4988 . . . 


(EH 


16 


Tr/8 


0.4980 . . . 


(EH 


24 


n/12 


0.3053... 


(EH 



□ 

Recall from [ParPau] that r(^, 0-4) has signature (2, 1) exactly when 4 ^ p < 6; that r(^, CT5) has signature 
(2, 1) exactly when p = 2 or 4, and that r(^,CT6) and r{^,WQ) are not discrete except possibly when p = 5. 
Hence for each of these values of r we only have finitely many things to check. We gather these cases into a 
single result. 

Proposition 9.3 • If t = = {—1 + i^/7)/2, and so r / s — 1/2, and p — 4 then (|9.10|) holds; 

• //r = o"4 = (— 1 + i^/7)/2, and so r/s = 1/2, and p — 5 then (|9.7|) holds; 

• If T = a4 = (—1 + i^/7)/2, and so r/s ~ 1/2, and p = 6 then (|9.8p holds; 

• IfT^a^= e-^''^/^ + e"/92cos(27r/5), and so r/s = 1/2, and p = 4 then (plO| holds; 

• IfT = (T6^ e^Ws + e-*''/92cos(47r/5), a^d so r/s = 1/2, and p = 5 then (EU holds; 
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• //r = CT6 = e-2'''/3 + e"/92cos(47r/5), anrf so r/s = 1/2, and p ^ 5 then (HH) /loZds. 
Thus for these values of t and p then ((_Rii?2)^, J) a?^rf hence r(^,r) is not discrete. 

Proof. Suppose r = 0-4 = (—1 + i^/7)/2. If p = 4 we have 

1^2 _^ g-2Wp^ _ ^1 = y^3- V7 = 0.595 . . . 

If p = 5 then ctp ~ tt/IO and cosh(Jp) sin(ap) = 0.445.... If p = 6 then ap = 7r/6 and cosh((5p) sin(Q;p) = 
0.550... e (cos(7r/3),cos(7r/4)). 

If T = CT5 = + e*''/92 cos(27r/5) and p = 4 then 

+ e-2-/Pr - r| = ^ ^ + ^'^^^'^ = 0.289 .... 

If r = (76 e2W9 + e-'V92cos(47r/5) and p = 5 then cosh(^p) sin(ap) = 0.937... G (cos(7r/8), cos(7r/9)) . 
If r = CT6 = e-2W9 + e''^/''2 cos(47r/5) and p = 5 then cosh(5p) sin(ap) = 0.750... G (cos(7r/4), cos(7r/5)). □ 



9.2.3 Cases where ItI 



We now consider the case |rp ~ 3, which happens for t — ai or cri. In this case r/s = 1/3 and 



(i?ii?2)' = 



g2i7r/p 






, g 2iTr/3p^2 



(e-2»"/p- l)(e-2 

„2iir/p |'g-2j;T/p _ 2)(^g2iir/3p^2 

Q g-4i7r/p 



g4j7r/3py _ 



„2j7r/3p_\ 



This is a complex reflection commuting with both i?i and i?2, with angle 6n/p. As above, we want to check 
whether (|9.7p holds for ctp the smallest possible rotation angle of powers of (i?ii?2)'^. 

• If p = 1 or 2 (mod 3), then we can find /c, ^ G N so that Gkn/p — 2ttI = 2Ti/p. Hence ap — i^ jp. 

• If 3 divides p then 67r/p is already in the form 2t: /c^ hence ap — 37r/p. 

Proposition 9.4 Let r = cti = e'''/^ + e"'''/^2 cos(7r/4) and so r/s = 1/3. Then 

• If p = 1 or 2 (mod 3) then (j9.8p holds when p = 7 and (|9.7p /loZds w/ien p ^ 8; 

• //p is divisible by 3 t/ien (|9.8[) holds when p — 12, 15 or 18 and (|9.7[) holds when p ^ 21. 
Thus for all the values of p given above ((i?ii?2)'^, J) and hence T(^,ai) is not discrete. 

Proof. Some values are given in the following table 



p 


ap 


cosh(Jp) sin(ap) 




7 


7r/7 


0.6510... 


HMD 


8 


7r/8 


0.4969 . . . 


(EH) 


12 


7r/4 


0.8134... 


(19.81) 


15 


7r/5 


0.6510... 


(19:81) 


18 


7r/6 


0.5416... 


(EH) 


21 


7r/7 


0.4631 . . . 


(EH 



□ 

From |ParPau| we know that if r = cti = er"/'^ + e"/^2 cos(7r/4) then the only values of p that give signature 
(2, 1) are those with 3 < p < 7. 

Proposition 9.5 Let t = cti = e^^/^ + e"/62 cos(7r/4) and so r/s = 1/3. 

• Ifp^b then (EH holds; 

• //p = 7 then (EH> holds. 



Thus for p — 5 or 7 we see that {{RiR2)^ , J) and hence r(^, ai) is not discrete. 
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9.2.4 Cases where |Tp = 2 + 2 cos(7r/5) 

This happens for t — (J2 or ^2. In that case r/s = 1/5 and (i?ii?2)^ is a complex reflection with eigenvalues 
gioi7r/3p^ gioi77/3p^ g-20j7r/3p^ |-j^^g j|- j^g^g station angle lOn/p. 

• If p is not divisible by 5, then we can find k,l E N such that lOkir/p — 2Trl = 2tt/p. Hence ap = ir/p. 

• If p is divisible by 5, then lOir/p is already in the form 2tt/c, hence ap — b-n /p. 

Proposition 9.6 Let t = a2 = e™/'^ + e^*'^/^2 cos(7r/5) and so r/s — 1/5. 

• If p is not divisible by 5 then (j9.8p holds when p — 6 or 7 and (j9.7p holds when p ^ 8; 

• If p is divisible by 5 then ()9.8p holds when 15 ^ p ^ 30 and ()9.7p /loMs when p ^ 35. 
Thus for for these values of p we see that ((i?ii?2)^, J), and hence, T{^,a'2) is not discrete. 

Proof. Some values are given in the following table 



p 


ap 


cosh(Jp) sin(ap) 




6 


tt/6 


0.631... 


(19.81) 


7 


tt/7 


0.516... 


113) 


8 


tt/8 


0.438 . . . 


(I9J1) 


15 


7r/3 


0.908... 


(19.81) 


20 


7r/4 


0.729... 


dnn) 


25 


7r/5 


0.601... 


(US) 


30 


7r/6 


0.508... 


(19:51) 


35 


7r/7 


0.440 . . . 


(EH) 



□. 

From [ParPau] we know that if r = 0^2 = e~^^/^ + e''^/®2 cos(7r/5) then the Hermitian form has signature 
(2, 1) only when 3 < p < 19. 

Proposition 9.7 Let r = 0^2 = e^'^/^ + e*'^/^2 cos(7r/5) and so r/s = 1/5. 

• If p is not divisible by 5 then (19.81) holds when p — 6 and (j9.7p holds when 7 ^ p ^ 19; 

• If p is divisible by 5 then ()9.8p /loZds w/ien p — 15. 

Thus for for these values of p we see that ((i?ii?2)''^, J), and hence r(^, CT2), is not discrete. 
Proof. Some values are given below 



p 


ap 


cosh(Jp) sin(ap) 




6 


7r/6 


0.5660 


dMI) 


7 


n/7 


0.4713 


(EJl) 


15 


tt/5 


0.8718 


(19.81) 



9.2.5 Cases where |Tp = 2 + 2 cos(7r/7) 

This happens for t = CT7 or CT7. In this case r/s = 1/7. The only group with t = a-j and signature (2, 1) is 
p — 2. This group is a relabelling of the group with t = (77 and p = 2. It is discrete. So for the remainder of 
this section we consider the case when r = 0-7 = e^i^r/g _|_ e^''^/^2 cos(27r/7). 

Then (i?ii?2)^ is a complex reflection with eigenvalues e^''"/^?', e^''™/^P, g-28i7r/3p. -j-j^^g ^i^s rotation angle 
147r/p. 
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• If p is not divisible by 7, then we can find k.l E N so that likir/p — 27rZ = 2tt/p. Hence ap — n/p. 

• If p is divisible by 7, then lAir/p is already in the form 2tt/c, hence ap = 7tt/p. 

Proposition 9.8 Let t = a-j = e^"/^ + e~"/^2 cos(27r/7) and so r/s = 1/7. 

• If p is not divisible by 7 then (j9.8p holds for p ~ 5 or 6 and (19. 7p holds when p ^ 8; 

• If p is divisible by 7 then (|9.8|) holds for 21 ^ p ^ 42 and (j9.7p /loZds w/ien p ^ 49; iwit/i p ^ 49. 
Thus for for these values of p we see that ((i?ii?2)^, and hence r(^,cr7), is noi discrete. 

Proof. Some values are given below 



p 


ap 


cosh(Jp) sin(ap) 




5 


7r/5 


0.929... 


(19.81) 


6 


7r/6 


0.702 . . . 


(19^) 


8 


tt/8 


0.476 . . . 


(I97| 


21 


7r/3 


0.921... 


(19.81) 


28 


7r/4 


0.739... 


(19:51) 


35 


7r/5 


0.608... 


(EH) 


42 


7r/6 


0.514... 


(EH 


49 


7r/7 


0.444 . . . 


(EH) 



9.3 Using Knapp and J0rgensen with powers of R1R2RSR2 
9.3.1 The general set up 

A starightforward calculation shows that: 



R1R2R3R2 ^ — 
hence tr(i?ii?2i?3i?2"^; 



e2»./3p(i _ 1^2 _ 



-2i7r /3p 



g-2»^/3p(^ - (r2 - t)t) -r2 + (t2 - r)(|T|2 - e^'-'/P)' 



Ip^ 



„2iir/3p . 



-4j:lT/3p|^|2 



^2i-iT /'ip 



(2 - |t2 - r|2) + e-4»^/3p_ An e-^'^'^/^p eigenvector of i?ii?2i?3i?^^ is given by 



P1232 



g-4»^/3p(^(l „ g2»^/p) _ (^2 _ 
.|2(l„g-2»VP)_,^(72 



e -'"/P) _ ,-(^2 _ ^) _ |i _ g2WP|2 

-r)r) . 



Suppose that — = 2 + 2 cos(r'7r/s'). Then (R1R2R3R2 is a complex reflection. The values of r' and 
s' are clearly the same for aj and CTj. They are (see [ParPauj ): 



r 


CTl 


0-2 


^^3 


0-4 


<75 


CT6 


r'/s' 


1/2 


1/3 


1/3 


2/3 


2/5 


4/5 



(9.11) 



Let 2(5p denote the distance from its mirror to the image of its mirror under J (with polar vector P2313 
>/(Pi232))- Then, from Lemma I01 



cosh(5' ) — 



|(P2313,P1232)| _ |(l-e^-/P)T+|rp(r^-2r 

|(Pl232, Pl232)| 



g-2j77/p:p2 I 



2 cos(27r/p) + 2 cos(r'7r/s') 



Let a'p be the smallest non-zero angle that a power of {R1R2R3R2 Y rotates by. Let S'^, r' and s' be as 
above. In order to prove non-discreteness using the J0rgensen inequality, we need to find values of p such that 



cosh 5'p sin a'p 



|(l_e2WP)r-H|T|2(7 



2t) +6-'^^''/ Pt^\ sin a' 



2cos(27r/p) + 2cos(r'7r/s') 



< 



1 



(9.12) 
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In order to prove non-discreteness using Knapp's theorem we must find values of p for which 

7^ cos(7r/(7) or cos(2aj,) (9.13) 



cosh S'p sin a'^ 



|(1 e2'^/P)r + |t|2(t2 - 2r) + e-^''' ^Pt^\ sin a'^ 



2 cos(27r/p) + 2 cos(r'7r/s') 



for a natural number q. 

9.4 When jr^ - rp = 2 

In this case r = cti or cti, and r'/s' — 1/2. Moreover, (i?ii?2^3-R2'^)^ 8' complex reflection with angle 
{p — A)tt/p. So we proceed as in the section with |Tp = 2. In particular, a'^ is given by Lemma I^TTl 

Using Proposition 19.41 we already know that when p = 7, 8 or p > 10 then r(y-,cri) is not discrete. 
Therefore, we restrict our attention to p < 9. 

Proposition 9.9 Letr = ai = e'''/'^ + e-^''/^2cos{TT/A) and so r' / s' ^ 1/2. Then (|9?T3ll holds for p = 9. Thus 
{{RiR2RzRi'^Y , J) , and hence also T{'^,ai), is not discrete. 

Proof. In this case a'^ — n/18 and cosh((5p) sin(Q!p) — 0.686. . . G (cos(7r/3), cos(7r/4)) . □ 
For CTi, recall from jParPau] that r(^, cti) has signature (2, 1) exactly when 3 ^ p ^ 7. 

Proposition 9.10 Let t = cti = e^'^/^ _^ 6+^/^2 cos(7r/4) and so r'/s' 1/2. Then 

• If p — 3 or p — 6 then (|9.13p holds; 

• Ifp^l then (Pl^ /loZrfs. 

T/iMs for p — 3, & or 7 the group {{RiR2R^Ri^)^ ^ J), and hence also r(^,CTi), is not discrete. 
Proof. The values of cosh((5p) sin(ap) are: 



p 




cosh(5p) sin(Q!p) 




3 


7r/6 


0.982 . . . 


(I9.13D 


7 


7r/14 


0.269 . . . 


(19.121) 


6 


7r/6 


0.859... 


()9.13l) 



□ 



9.5 Cases where — = 3 

We only consider the case r = (T2 or CT2 (since 173 or 0^3 were already handled in |ParPau| ) . In this case 
r'/s' — 1/3. Then {RiR2RzRi^Y is a complex reflection with angle Qir/p. So we proceed as in the section with 
|rp = 3. Namely, 

• if p is not divisible by 3, some power gives an angle — 7r/p; 

• if p is divisible by 3, some power gives Up — in /p. 

In order to use J0rgensen, we check whether cosh 5'^ sin ap < ^ . 

For r = (72, using Propositions 19.61 and 19.71 we only need to consider the cases where p<5orp=10. This 
method yields nothing new for p < 5. 

Proposition 9.11 Let p = 10. 

• If T = (72 = e'""/^ + e-'''/62cos(7r/5), and so r'/s' = 1/3, then (pi^ holds; 
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• IfT^a2^ e-^'T/s ^ e*''/S2cos(7r/5), and so r'/s' = 1/3, then holds. 

Thus for p = 10 and T — a2 ora2, the group {{RiR2RiR2^)^ t J) is not discrete. HenceT{^,a2) and r(|^, CT2) 
are not discrete. 

Proof. When p = 10 and t = a2 we have 

cosh(5p sm(ap) = 0.6181 . . . G (cos(7r/3), cos(7r/4)) . 
When p = 10 and r = CT2 we have cosh(^p sin(ap = 0.3871 . . . < 1/2. □ 
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